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Abstract 

In this paper, we study numbers n that can be factored in three different ways as 
n — AiBi = A2B2 = A3B3 where Ai, A2, A3 are close to each other and Bi, B2, B3 are 
close to each other. 

1 Introduction and main results 

Suppose a positive integer n can be factored as n — AB. Is it possible to have another 
factorization n = (A + a)(B — b) with small positive integers a and bl The answer is yes. 
For this to hold, we require AB ~ {A + a){B — b) or ab = aB — bA. Let d = {a,b) and 
a = da', b = db'. Then da'b' = a' B - b'A. This implies that a'\A and b'\B since a' and b' 
are relatively prime. Let A = a' A' and B — b'B' . Then d = B' ~ A' . Therefore any such 
number would have the form n = {a'A'){b'{A' + d)) = {a'{A' + d)){b' A') where a', 6', d are 
small and A' can be arbitrarily large. What if we ask for two such extra factorizations, i.e. 
n = AB = {A + ai){B — bl) = (A + a2)(i3 — 62)? It turns out that A and B cannot be arbitrarily 
large. We have 

Theorem 1 Given C > 2. Ifn = AB = {A + ai){B - 61) = (A + a2){B - 62) with 1 < ai < 

02 < C and 1 < 61 < &2 < C, then A,B < . 

One can ask if the upper bound is sharp and we have the following. 

Theorem 2 Given C > 10. If n = AB = {A + ai){B - bi) = {A + a2){B - 62) with I < ai < 
a2<C andl<bi<b2< C, then A, B < - iC^ + iC. 

Here the upper bound is best possible. For example, based on the proof of Theorem [2] (with 
ai = N , a2 = 2N + 1, bl = N + 1, &2 = 27V + 3), consider 



Firstly, 



N{N + lf{N + 2)(2N + 1){2N + 3). (1) 
n = [{2N + l)N{N + 2)] • [{2N + 3){N + if] ^.A-B. 



Secondly, 

n ^ [(2iV+3)(A^+l)iV]-[(2A^+l)(iV+l)(A^+2)] = [(2iV+l)A^(A^+2)+A^]-[(2iV+3)(A^+l)^-(A^+l)]. 
Thirdly, 

n = [(2iV+l)(A^+l)2].[(2iV+3)A^(A^+2)] = [(2A^+l)iV(iV+2) + (2iV+l)]-[(27V+3)(A^+l)2-(2iV+3)]. 

With C = 2A^ + 3, this shows that there are infinitely many integers n satisfying the hypothesis 
in Theorem [U or H with max(A, B) > \C'^ - \C'^ + \C. 

In a different perspective, we can think of finding three close factorizations of n as finding 
three close lattice points on the hyperbola xy — n. Granville and Jimenez-Urroz [1] gave a 
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lower bound for an arc of the hyperbola containing k integer lattice points. Suppose {xi,yi), 
(a;2, 2/2) and (0:3, ^3) are three integer lattice points on xy = n with xi < X2 < X3. They showed 
that X3 — Xi > i^l'^xxjvi}-^'^ . From Theorem [21 we have 

Corollary 1 Suppose {xi,yi), (0:2,2/2) o,i^d (0:3,2/3) are three integer lattice points on xy — n 
with xi < X2 < X3. Then max(x3 — xi, yi — 2/3) > 2^/377,1/6 _|_ 0.5. 

Moreover there exist infinitely many integer n such that the hyperbola xy — n contains three 
integer lattice points (xi,2/i), (0:2,2/2) and (0:3,2/3) with xi < X2 < X3 satisfying max(o;3 — 
xuyi-ys) < 22/3^1/6 + 1.2. 

This shows that the constant 2^/3 in all of the above is sharp. It also shows that the lower 
bound in the first half of Corollary [T] is best possible (apart from a constant) which vanquishes 
any hope to improve the lower bound to ^ ni/* as claimed in [T]. 

2 Proof of Theorem [1] 

Suppose AB = {A + ai){B-bi) = {A + a2){B-b2) with 1 < ai < 02 < C and 1 < 61 < 62 < C. 
Then aiB - biA = aibi. Dividing by biB, we have - 4 = Similarly ff - 5 = ^■ 
Subtracting the two equations, we have ^ - = > 0. Hence ^ < < = 

< c_ rpj^jg gj^gg B < C^. Similarly, one also has A <C^. 

3 Proof of Theorem [2] 

Without loss of generality, we can assume that A, A+ai, A+a2 are three consecutive divisors of 
n. From the proof of TheoremlH we have sa^i^:^^ = Sa^. Let d = (a2 - ai)&i - (62 -6i)ai > 
1. Then B = ''^''^^"^'"^^ = ''^(^^('',-b,)+d) ^ ^aib2ib2 - 61) + ^2. Suppose 02 - ai = (/-ai and 
&2 — 61 = Obi. Since (02 — ai)6i — (^2 ^ bi)ai > 0, we have (p > 9. 

Case 1: 02 = 62- Then from AB = {A + a2){B - 62), we have 02 = i? - A > 0. Now 
A < A + ai < A + a2 ~ B and A + a2^B>B — bi > B — b2 ^ A. Since we assume that 
A, A + ai, A + 02 are three consecutive divisors of n, we must have A + ai — B ^ bi —: M 
say. So n = M2 = (M + (02 - ai))(M - (62 - bi)). This implies (02 - ai)(62 - 61) = 
((02 — oi) — (62 — bi))M. As the left hand side is positive, the right hand side must be at 
least M. Therefore > (02 - ai){b2 ~ bi) — ((02 - ai) — (62 — bi))M > M which implies 
A,B <C^ +C < - iC2 + iC when C > 7. 

Case 2: |a2 — 62I = 1- We will treat the case where 02 = 62 + 1. The other case 02 + 1 = 62 
is similar. We have 

n^AB^{A + a2){B-ia2~l)) (2) 

which implies a2{B — A) + A = 02(^2 ^1)- So 02] A and we write A = 02 A'. Substituting this 
into we have A'B = {A' + 1){B - (02 - 1)) which implies B - {02 - 1)A' = (02 - 1). So 
02 ~ l\B and we write B = (02 — 1)B'. Substituting these new expressions for A and B into 
(ED, we obtain A'B' ^ {A' + 1)(B' - 1) which implies B' = A' + 1. Therefore 

A = 02^1' and B = (02 - 1){A' + 1) 

and the three factorizations are 

n = [a2A'][{a2 - 1){A' + 1)] - [02 A' + h][{a2 - 1)A' + fc] = [02^' + a2][(a2 - I) A'] 
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for some < /i < 02 and < fc < 02 — 1. Focusing on the last equality, we have, after some 
algebra, 

{a2-h){a2~l-k)A' ^hk{A' + 1). (3) 
Since A' and A' + 1 are relatively prime, we must have A'\hk and A' + l\{a2 — h){a2 — 1 — fc). 



Subcase 1: hk — lA' and (02 — h){a2 — 1 — fc) — 1{A' + 1) for some integer / > 2. Then 



02(02-1) 



< 



l^A'{A' + 1) = h{a2 - h)k{a2 - 1 - fc) < (f )2(22^^2 

So A = 02 A' < ^2jg^ < iC^ - + iC for C > 3. Similarly one can show that B < 



2 J \ 2 ")^- "^^^^ implies A' < — ^p- ^ 



Subcase 2: /ifc = A' and (02 — /i)(a2 — 1 — fc) = A' + 1. Subtracting them, we have 
02(02 — l)—/i(a2 — l)—fca2 — 1 which implies 02(02 — l)—02/i—a2fc 1—h. So 02] /i—l which forces 
/i=las0</i<O2. This implies ^' = fc < 02 - 1 and hence A < 02(02 - 1) < - \C'^ + \C 
for C > 6. Similarly B<\C^ - ^C^ + \C. 



Case 3: 02 



2. Then 



n = AB={A + 02)(S - (02 - 2)) 



(4) 



which implies 02(i? — A) — 2A = 02(02 — 2). So a2\2A and write 2A ~ 02A'. Multiplying 
dH) by two and substituting 2A = 02^', we have A'B = {A' + 2){B - (02 - 2)) which implies 
2B - (02 - 2)A' = 2(02 - 2). We have 02 - 2|2B and write 2B = (02 - 2)B' . Substituting 
these new expressions for A and B into Q, we have A' B' = {A' + 2){B' — 2) which implies 
B' = A' + 2. Therefore 

A=^-^.naB^^-^^1^^4^ 



and the three factorizations are 



02A' 



(02 -2) (A' + 2) 





ro2^' 
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(02 - 2)A' 



a2{A' 



(02 - 2)A' 



for some < /i < 02 and < fc < 02 — 2. Focusing on the last equality, we have, after some 
algebra, 

(02 -/(,)(o2 -2-fc)yl' /ifc(v4' + 2). (5) 

Subcase 1: If ^' is odd, then A' and A' + 2 are relatively prime. Then we must have A'\hk 
and A' + 2|(o2 - ft.)(o2 - 2 - fc). Say hk = lA' and (02 - ft.)(o2 - 2 - fc) 1{A' + 2). So 



0.2 {a-l —2) 



fA'{A' + 2) = /i(o2 - /i)fc(o2 - 2 - fc) < (^)n^) which implies A' < 
A=^ < < iC^ - + \C for C > 2. Similarly one also has B <\C'^ - \C'^ 



Therefore 



C. 



Subcase 2: If A' is even, say A! = 2A". Then ^ becomes 

(02 - h){a2 -2- k)A" = hk{A" + 1). 

Since A" and ^" + 1 are relatively prime, we must have A"\hk and A" + 2|(o2 — /i)(o2 
Say hk = lA" and (02 - /i)(o2 - 2 - fc) = 1{A" + 1). 



-2-fc). 



Subsubcase 1: If Z > 2, then PA"{A" 



< 02^0^ and A = < 
for C > 2. Similarly B < - iC^ + iC. 



implies A" < Hence yl' 



^a2\2f a2~2 \2 



1) = /l(02 - /l)fc(02 - 2 - fc) < (^)^(^)^ which 
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Subsubcase 2: If Z = 1, then hk — A" and (02 — h){a2 — 2 — fc) = A" + 1. Subtracting, 
we have 02(02 — 2) — (02 — 2)h — a2k — 1. On one hand 02(02 — 2) — 02^ — a2fc = 1 — 2h 
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which imphes a2\2h — 1. Since < ft. < 02, we must have 02 = 2ft, — 1 which imphes h = ""^^^ ■ 
Substituting this into 02(02 — 2) — 02/1 — a2fc = 1 — 2ft, we obtain k — """'^ . Therefore 

+ iC for C > 10. 



A" = (^){^) and A' 

(a2-2)(A'+2) 
2 



and B 

Case 4: ^2 



2/1" — (°2 + l)(a2-3) gQ ^ — 02^' 

(a2-2)(a2-l)^ _ 02-402+502-2 ^ 1^3 

4 - 4 - 4*-^ " 



02 



2. Then 



AB={A+{a2-2)){B-a2) 



(6) 



which implies (02 — 2)B — a2A = 02(02 — 2). So 02|2i3 and write 2B = 02-B'. Multiplying 
@ by two and substituting 2B = 02-6', we have AB' = {A + (02 — 2))(B' — 2) which implies 
(02 - 2)B' -2A ^ 2(02 - 2). We have 02 - 2|2A and write 2yl = (02 - 2)A'. Substituting 
these new expressions for A and B into ([S]), we have A'B' = {A' + 2){B' — 2) which implies 
B' = A' + 2. Therefore 



and the three factorizations are 
■(02 -2)A'i ro2(A' + 2) 



(02 - 2)A' 



h 



ro2A' 



(o2-2)(A' + 2)i r(o2A' 



for some < ft < 02 — 2 and < fc < 02. Focusing on the last equality, we have, after some 
algebra, 

(02 -2-ft)(o2 -/c)A' ftfc(A' + 2). (7) 

Subcase 1: If ^' is odd, then A' and A' + 2 are relatively prime. Then we must have A'\hk 
and A' + 2|(a2 - 2 - ft)(a2 - fc). Say ftfc = lA' and (02 - 2 - ft)(a2 - fc) = 1{A' + 2). So 
PA'iA' + 2)^ h{a2 - 2 - ft)fc(o2 - fc) < {ff{^)^ which implies A' < £ii£p^. Therefore 



. _ {a2-2)A' ^ al-ial+ia2 ^ 1^3 
A — 2 - 8 - 1^ 



2 I \ 2 

2^ -r 4 



-C^ + \C. Similarly one also has B < ^C^ 



for C > 4. 

Subcase 2: If A' is even, say A' = 2A" . Then Q becomes 

(02 - 2 - ft)(o2 - k)A" = hk{A" + 1). 

Since A" and A" + 1 are relatively prime, we must have A"\hk and A" + 2|(o2 
Say ftfc = lA" and (02 - 2 - ft)(o2 - fc) = 1{A" + 1). 



2-ft)(a2-fc). 



Subsubcase 1: li I > 2, then PA"{A" + 1) = ft(o2 - 2 - ft)fc(o2 - fc) < (f )^(^)^ 



which implies A" < £2!^^. Hence A' = 2^" < 



02(02-2) 



and A 



(a2-2)yt _^ og-4o2+4o2 ^ 



- 



\C. Similarly B < - }.C^ 



\C for C > 4. 



Subsubcase 2: If ^ = 1, then ftfc = A" and (02 — 2 — ft) (02 — fc) = A" + 1. Subtracting, we 
have 02(02 — 2) — (02 — 2)fc — 02ft = 1. On one hand 02(02 — 2) — 02ft — 02fc = 1 — 2fc which implies 
a2|2fc — 1. Since < fc < 02, we must have 02 = 2fc — 1 which implies fc = ^^2^- Substituting 



this into 02(02 — 2) — 02ft — 02fc = 1 — 2fc, we obtain ft 

„3 



Therefore A" 



02 — 3 
2 ■ 

and y4' = 2A" = (°2+i)(o2-3) gQ = (02-2)^' _ 0^-403+02+6 ^ 1^3 _ 1^2 
and B = °2(^'+2) _ 02(02-1)^ _ o|-2o^+02 ^ ]_^3 _ 1^2 _^ 



= (^)(^) 
\C for C > 7, 



Case 5: [02 — &2I > 3. If 02 < 62 < C, then 62 = (1 

i+<f> ^ i+e ' "J- — i+e 



Thus ai < ^ < 61 < ^ and 62 - = ^^^i < ^ 

1 , , . . C-3„ 6IC 



B = 30162(62 - 61) + 62 < 
a 1 



-C- 



1 



C = 



hi<C and 02 = (1 + '/')oi < C - 3 
Therefore, as d > 1, 

rC2(C-3) + C. 



(1 + 0)^ 
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It remains to note that j^i^gyi has maximum value j when 9 — 1. This gives B < jC'^{C ~ 
3) + C < - + \C for C > 3. When 62 < aa < C, one obtains B < iC(C - 3)^ + C < 
■jC'^ — + jC via a similar argument. Analogously we have the same bound for A which 
gives Theorem [5J 

4 Proof of Corollary [1] 

Suppose (x2,?/2) and (2:3, 2/3) are three integer lattice points on the hyperbola xy — n 

with xi < X2 < X3. Then n = AB = {A + ai){B-hi) = (74 + 02X^-^2) where A = xi, B = yi, 
ai — X2 ^ xi, bi ~ yi ~ y2, 0.2 = 2^3 ^ xi, &2 = — 2/3- Let C = max(a2, 62)- Then Theorem[2] 
tells us that n^AB< {\C^ - + \CY < j^{C - Q.bf which implies + 0.5 < C. 

We have the first half of Corollary [TJ The second half of Corollary [T] follows from the example 
in ([D). Recall 

n = N{N + lf{N + 2){2N + 1){2N + 3) 

where 

n = [{2N + 1)N{N + 2)] ■ [{2N + 3){N + 1)^] =: xi-yi, 
n = [{2N + 1)N{N + 2) + iV] • [(2iV + 3){N + if - {N + 1)] X2 ■ y2, 

and 

n = [(2iV + 1)N{N + 2) + {2N + 1)] • [(2iV + 3){N + if - {2N + 3)] X3 ■ y^. 

Then max(a::3 - Xi,yi - y^) ^ 2N + 3. One can see that n/4 = N{N + 1/2){N + lf{N + 
3/2){N + 2) > {N + 0.9f when n is sufficiently large. This implies n'^/'^/2'^/^ > TV + 0.9 or 
22/3^1/6 > 2iV + 1.8. Hence 2^/^n^/^ + 1.2 > 27V + 3. 
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